POINTER TRACKING ACROSS MULTIPLE OVERLAPPING COORDINATE 
INPUT SUB-REGIONS DEFINING A GENERALLY CONTIGUOUS INPUT 

REGION 

Field of the Invention 

[0001] The present invention relates generally to interactive input 
systems and in particular to a system and method for tracking a pointer 
across multiple overlapping coordinate input sub-regions defining a generally 
contiguous input region and to an interactive touch system incorporating the 
same. 

Background of the Invention 

[0002] Touch systems are well known in the art and typically include a 

touch screen having a touch surface on which contacts are made using a 
pointer in order to generate user input. Pointer contacts with the touch surface 
are detected and are used to generate corresponding output depending on 
areas of the touch surface where the contacts are made. Common touch 
systems utilize analog resistive, electromagnetic, capacitive, acoustic or 
machine vision to identify pointer contacts with the touch surface. 

[0003] For example, International PCT Application No. PCT/CA0 1/00980 

filed on July 5, 2001 and published under No. WO 02/03316 on January 10, 
2002, assigned to SMART Technologies Inc., assignee of the present invention, 
discloses a camera-based touch system comprising a touch screen that 
includes a passive touch surface on which a computer-generated image is 
presented. A rectangular bezel or frame surrounds the touch surface and 
supports digital cameras at its comers. The digital cameras have overlapping 
fields of view that encompass and look across the touch surface. The digital 
cameras acquire images looking across the touch surface from different 
locations and generate image data. Image data acquired by the digital cameras 
is processed by digital signal processors to determine if a pointer exists in the 



captured image data. When it is determined that a pointer exists in the captured 
image data, the digital signal processors convey pointer characteristic data to a 
master controller, which in turn processes the pointer characteristic data to 
determine the location of the pointer in (x.y)-coordinates relative to the touch 
surface using triangulation. The pointer coordinate data is conveyed to a 
computer executing one or more applications programs. The computer uses the 
pointer coordinate data to update the computer-generated image that is 
presented on the touch surface. Pointer contacts on the touch surface can 
therefore be recorded as writing or drawing or used to control execution of 
applications programs executed by the computer. 

[0004] Although the above touch system works extremely well, since 
the fields of view of the cameras are arranged to encompass the entire touch 
surface, camera resolution has placed a limit on the size of the touch system 
that can be made. 

[0005] In many environments such as in teaching institutions, very 

large scale touch systems are desired so that visible presentations can be 
made to large groups. A very large scale touch system created from a series 
of side-by-side mounted touch panels has been considered. Although this 
touch system provides a larger touch surface, the touch surface is not 
continuous due to the individual frames surrounding the touch surfaces. Also, 
tracking pointer movements from one touch surface to another is 
cumbersome and user unfriendly. As will be appreciated, improvements in 
very large scale touch systems are desired. 

[0006] It is therefore an object of the present invention to provide a 

system and method for tracking a pointer across multiple overlapping 
coordinate input sub-regions defining a generally contiguous input region and 
to an interactive touch system incorporating the same. 
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Summarv of the Invention 

[0007] According to one aspect of the present invention there is 
provided in a pointer tracking system including at least two overlapping 
coordinate input sub-regions defining a generally contiguous input region, 
each coordinate input sub-region generating pointer coordinate data in 
response to pointer movement therein, a method for tracking a pointer across 
overlapping portions of said coordinate input sub-regions comprising: 
detecting pointer movements within overlapping portions of said coordinate 
input sub-regions; and processing the pointer coordinate data generated by 
each of said coordinate input sub-regions as a result of pointer movement 
within said overlapping portions in accordance with defined logic to yield a 
single set of pointer coordinate data representing the pointer movement. 

[0008] According to another aspect of the present invention there is 
provided in a touch system including a plurality of coordinate input sub- 
regions that overlap defining a generally contiguous input surface, each 
coordinate input sub-region generating pointer coordinate data in response to 
pointer contacts thereon, said pointer coordinate data being processed to 
update image data presented on said input surface, a method of detecting the 
position of a pointer contact relative to said touch surface comprising: 
acquiring overlapping images of each coordinate input sub-region; when a 
pointer contact is made on a portion of a coordinate input sub-region that 
does not overlap with an adjacent coordinate input sub-region, processing 
acquired images to derive pointer data and triangulating the position of the 
pointer using the derived pointer data thereby to determine the position of the 
pointer contact relative to the touch surface; and when a pointer contact is 
made on a portion of a coordinate input sub-region that overlaps with an 
adjacent coordinate input sub-region, for each coordinate input sub-region 
processing acquired images to derive pointer data, and triangulating positions 
of the pointer using the derived pointer data, and thereafter processing the 



triangulated positions in accordance with defined logic thereby to determine 
the position of the pointer contact relative to the touch surface. 

[0009] According to yet another aspect of the present invention there is 
provided a touch system comprising: a plurality of coordinate input sub- 
regions, said input sub-regions overlapping to define a generally contiguous 
input surface, each coordinate input sub-region acquiring overlapping images 
thereof and generating pointer coordinate data in response to pointer contacts 
thereon, said pointer coordinate data being processed to update image data 
presented on said input surface, wherein: when a pointer contact is made on 
a portion of a coordinate input sub-region that does not overlap with an 
adjacent coordinate input sub-region, said coordinate input sub-region 
processes acquired images to derive pointer data and triangulates the 
position of the pointer using the derived pointer data thereby to determine the 
position of the pointer contact relative to the touch surface; and when a 
pointer contact is made on a portion of a coordinate input sub-region that 
overlaps with an adjacent coordinate input sub-region, each overlapping 
coordinate input sub-region processes acquired images to derive pointer data 
and triangulates the position of the pointer using the derived pointer data, the 
triangulated positions generated by the overlapping coordinate input sub- 
regions being processed in accordance with defined logic thereby to 
determine the position of the pointer contact relative to the touch surface. 

[0010] The present invention provides advantages in that pointer 

contacts over an input region defined by multiple overlapping coordinate input 
sub-regions can be tracked effectively in a user friendly manner. Also, since a 
transition zone is provided between adjacent overlapping coordinate input 
sub-regions, coordinate input events can be transferred smoothly between 
coordinate input sub-regions. The transition zone also increases alignment 
tolerances between adjacent coordinate input sub-regions. 
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Brief Description of the Drawings 

[0011] Embodiments of the present invention will now be described 

more fully with reference to the accompanying drawings in which: 

Figure 1 is a front plan view of a very large scale touch system 
in accordance with the present invention including an elongate rectangular, 
generally contiguous touch surface divided into a series of coordinate input 
sub-regions; 

Figure 2 is a schematic block diagram of the touch system of 

Figure 1 ; 

Figures 3a and 3b are front plan views of the touch surface 
showing the positions and orientations of cameras used to capture 
overlapping images looking across the touch surface; 

Figures 4a and 4b are front plan views of portions of an 
illuminated bezel surrounding the touch surface; 

Figure 5 is a flow chart showing the steps performed during 
orientation of the coordinate input sub-regions; 

Figure 6 is a flow chart showing the steps performed during 
handling of pointer contacts on the touch surface; 

Figure 7 is a front plan view of an alternative camera 
arrangement for capturing overlapping images looking across the touch 
surface; 

Figure 8 is a front plan view of yet another alternative camera 
arrangement for capturing overlapping images looking across the touch 
surface; and 

Figures 9a to 9c show different pointer contacts on the touch 
surface of Figure 8. 

Detailed Description of the Embodiments 

[0012] Turning now to Figures 1 and 2, a very large scale interactive 

touch system in accordance with the present invention is shown and is 
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generally identified by reference numeral 100. Touch system 100 includes an 
elongate generally rectangular and contiguous touch surface 102 surrounded 
S by an illuminated bezel 104. Illuminated bezel 104 provides infrared 

backlighting across the touch surface 102 and is of the type described in U.S. 
Patent Application No. 10/354,168 to Akitt et al. filed on January 30, 2002, 
assigned to SMART Technologies, Inc., assignee of the present invention, the 
content of which is incorporated herein by reference. 

[0013] A plurality of sets 106 of cameras, in this example three sets 
106 of cameras, is associated with the touch surface 102. The sets 106 of 
cameras are positioned along the length of the touch surface 102. Each set 
106 of cameras includes four cameras arranged to define the corners of a 
rectangle. The cameras of each set 106 have overlapping fields of view 
oriented to look across a portion of the touch surface 1 02 thereby to define a 
touch or coordinate input sub-region. Thus, in the present embodiment, the 
sets 106 of cameras define a series of three side-by-side coordinate input 
sub-regions CIRi, CIR 2 and CIR 3 respectively. The fields of view of the 
cameras are also oriented so that the coordinate input sub-regions defined by 
adjacent sets of cameras overlap to define two transition zones TZ1/2 and 
TZ2/3 respectively. 

[0014] Each set 106 of cameras communicates with a master controller 

108. Each master controller 108 processes pointer characteristic data 
received from its associated set 106 of cameras to determine the positions of 
pointers appearing in images captured by the cameras in (x,y)-coordinates 
using triangulation. The master controllers 108 transmit the pointer 
coordinate data to a computer 110 allowing the computer 110 either to record 
the pointer coordinate data as writing or drawing or use the pointer coordinate 
data as a mouse event to control execution of an applications program 
executed by the computer 1 1 0. The computer 1 1 0 provides image data to a 
series of projectors Pi to P 3 , which in turn project images onto the touch 
surface 102. The image data is updated by the computer 1 10 in response to 
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received pointer coordinate data so that the images projected onto the touch 
surface 102 reflect the pointer activity. 

[0015] Each projector is associated with a different coordinate input 

sub-region and projects an image thereon. As can be seen, projector Pi 
projects an image h onto coordinate input sub-region CIRi, projector P 2 
projects an image b onto coordinate input sub-region CIR2 and projector P3 
projects an image I3 onto coordinate input sub-region CIR3. The projected 
images h, l 2 and I3 are aligned and joined seamlessly along vertical lines 
generally at the mid-points of the transition zones TZy 2 and TZ2/3 to provide a 
smooth and continuous image spanning the touch surface 102. In the present 
embodiment, the computer 110 executes a desktop application. Each 
coordinate input sub-region is associated with and tied to a specific section of 
the desktop during an orientation procedure as will be described. As a result, 
the computer 110 provides image data to the projectors Pi to P3 so that the 
appropriate desktop sections are displayed on the coordinate input sub- 
regions. 

[0016] A tool tray 1 12 is also associated with each coordinate input 

sub-region. Each tool tray 112 holds a number of pointers or tools (not 
shown) having different assigned attributes. In this case, each tool tray holds 
a number of colored pens as well as an eraser. When a tool is lifted from the 
tool tray, the tool tray provides a signal to the associated master controller 
108 which in turn conveys the signal to the computer 1 10 to identify the 
selected tool. In this manner, when a colored pen is used to contact the touch 
surface 102 writing in the appropriate color tracking the pen movement is 
projected onto the touch surface. When an eraser is used to contact the 
touch surface 102 writing projected onto the touch surface over which the 
eraser is moved is erased. As is known, the desktop application can be 
conditioned to assign properties to pointers used to contact each coordinate 
input sub-region. 
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[0017] Turning now to Figures 1 , 3a and 3b, the positions and the 
orientations of the cameras in the sets 106 will be further described. The set 
106 of cameras associated with coordinate input sub-region CIRi includes 
cameras Ci and C 0 positioned at the top left and bottom left corners of the 
touch surface 102 and cameras C2 and C3 positioned at the top and bottom of 
the touch surface 102 intermediate its length. The camera C1 is oriented so 
that its optical axis is aimed generally towards the intermediate camera C3 
and forms a 45 degree angle with respect to the vertical. The camera Co is 
oriented so that its optical axis is aimed at generally towards intermediate 
camera C2 and forms a 45 degree angle with respect to the vertical. The 
intermediate camera C 2 is oriented so that an edge of its field of view is aimed 
slightly towards camera Co and forms a 10 degree angle with respect to the 
vertical. The intermediate camera C3 is oriented so that an edge of its field of 
view is aimed slightly towards camera C1 and forms a 10 degree angle with 
respect to the vertical. 

[0018] The set 106 of cameras associated with coordinate input sub- 
region CIR3 includes cameras C2" and C 3 " positioned at the top right and 
bottom right corners of the touch surface 102 and cameras Cr and Co" 
positioned at the top and bottom of the touch surface 102 intermediate its 
length. The camera C2" is oriented so that its optical axis is aimed generally 
towards the intermediate camera C 0 " and forms a 45 degree angle with 
respect to the vertical. The camera C 3 " is oriented so that its optical axis is 
aimed generally towards the intermediate camera Cr and forms a 45 degree 
angle with respect to the vertical. The intermediate camera C1" is oriented so 
that an edge of its field of view is aimed slightly towards camera C 3 " and forms 
a 10 degree angle with respect to the vertical. The intermediate camera C 0 " is 
oriented so that an edge of its field of view is aimed slightly towards camera 
C 2 " and forms a 10 degree angle with respect to the vertical. 

[0019] The set 106 of cameras associated with the coordinate input 
sub-region CIR 2 includes laterally spaced cameras Ci' and C 2 ' positioned 
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along the top of the touch surface 102 and laterally spaced cameras Co' and 
C3 positioned along the bottom of the touch surface 102. The top left camera 
Ci' is located between cameras C1 and C 2 and is oriented so that an edge of 
its field of view is aimed slightly towards camera 03' and forms a 10 degree 
angle with respect to the vertical. The top right camera C 2 ' is located between 
cameras C1" and C 2 " and is oriented so that an edge of its field of view is 
aimed slightly towards camera Co' and forms a 10 degree angle with respect 
to the vertical. The bottom left camera (V is located between cameras Co 
and C 3 and is oriented so that an edge of its field of view is aimed slightly 
towards camera C 2 ' and forms a 10 degree angle with respect to the vertical. 
The bottom right camera C3' is located between cameras C 0 " and C 3 " and is 
oriented so that an edge of its field of view is aimed slightly towards the 
camera Ci' and forms a 10 degree angle with respect to the vertical. 

[0020] The cameras at the corners and along the top and bottom of the 

touch surface 102 are accommodated by the illuminated bezel 104 as shown 
in Figures 4a and 4b. Each camera is of the type disclosed in U.S. Patent 
Application No. 10/384,796 to Morrison et al. filed on March 1 1 , 2003, 
assigned to SMART Technologies Inc, assignee of the present invention, the 
content of which is incorporated herein by reference. Each camera has a field 
of view slightly greater than 90° and is operable to capture images looking 
across the touch surface 102 at a very high frame rate. Images captured by 
each camera are processed on-board to determine if a pointer exists in the 
captured images. If a pointer exists in an image captured by a camera, 
pointer characteristic data is generated by the camera and is conveyed to the 
associated master controller 108. When the master controller 108 receives 
pointer characteristic data from a pair of cameras having overlapping fields of 
view, the master controller triangulates the pointer characteristic data to 
calculate the position of the pointer in (x.y)-coordinates. 

[0021] Each coordinate input sub-region is divided into four quadrants 

using diagonal lines extending between the cameras at opposite corners of 
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the coordinate input sub-region. Image capture to permit pointer tracking 
within each quadrant is the responsibility of a different pair of cameras in the 
set. The top quadrant Qt is the responsibility of the bottom left and bottom 
right cameras in the set, the bottom quadrant Qb is the responsibility of the top 
left and top right cameras in the set, the left quadrant Q L is the responsibility 
of the top left and bottom left cameras in the set and the right quadrant Q R is 
the responsibility of the top right and bottom right cameras in the set. 

[0022] Since each camera is only responsible for capturing images 

looking across two quadrants of the coordinate input sub-region, the field of 
view of each camera need only cover one half of the coordinate input sub- 
region. Using cameras with fields of view extending well beyond this 
requirement provides great flexibility with respect to orienting the cameras. 
For example, by tilting the intermediate cameras so that edges of their fields 
of view form 10° angles with respect to the vertical, the cameras provide 
coverage over the entire touch surface 102 while maintaining a 4:3 ratio and 
without requiring the cameras to intrude onto the touch surface thereby 
avoiding blind spots being created by the cameras. As will be appreciated, if 
the intermediate cameras intrude over the touch surface 102, they will block 
each others' view of portions of the touch surface. Also, by arranging the 
intermediate cameras so that edges of their fields of view form small angles 
with respect to the vertical, infrared lighting can be provided at the cameras 
that is generally in line with the infrared lighting provided by the illuminated 
bezels 104. This avoids dark spots from being introduced along the top and 
bottom of the touch surface at the intermediate camera locations. 

[0023] The general operation of the touch system 1 00 will now be 

described. Initially an orientation procedure is performed by the computer 110 
to calibrate the touch system 100 so that the coordinate systems of the 
coordinate input sub-regions can be mapped to the display coordinate 
systems and so that the overlapping portions of the coordinate input sub- 
regions within the transition zones can be mapped to one another. 
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[0024] With the touch system 100 calibrated, when a pointer contacts a 
quadrant within one of the coordinate input sub-regions outside of a transition 
zone, the images captured by the pair of cameras assigned to that quadrant 
are processed by the cameras and the associated master controller 108 in the 
manner described in U.S. Patent Application No. 10/294,917 to Morrison et 
al., assigned to SMART Technologies Inc., assignee of the present invention, 
the content of which is incorporated by reference. In this manner, a bounding 
box surrounding the pointer contact is determined allowing the location of the 
pointer in (x.y)-coordinates with respect to the coordinate input sub-region to 
be calculated. Thus, in this case only one master controller 108 reports 
pointer coordinate data to the computer 110. The computer 1 10 in turn 
records the pointer coordinate data as writing or drawing if the pointer contact 
is a write event or injects the pointer coordinate data into the active 
applications program being run by the computer 1 10 if the pointer contact is a 
mouse event. 

[0025] In general to determine if a pointer contact is a write or mouse 

event, the tool type and point of first contact is examined. If a drawing tool is 
used to make the contact and the contact is within a designated writing area 
within the projected desktop section, the pointer contact is treated as a write 
event; otherwise the pointer contact is treated as a mouse event. At initial 
contact, the pointer is given a pointer identification (ID) and the pointer ID 
along with any assigned pointer attributes (i.e. shape, color, width etc.) are 
stored. 

[0026] When a pointer contacts the touch surface 1 02 within a 

transition zone, the master controllers 108 associated with the two sets of 
cameras that observe the transition zone generate pointer coordinates in the 
same manner referenced above and convey the generated pointer 
coordinates to the computer 110. Upon receipt of the two reported pointer 
coordinates, the computer 110 uses defined logic, in this case a weighted 
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averaging technique, to yield a single (x,y)-coordinate pair representing the 
position of the pointer contact. The computer 1 10 in turn records the pointer 
coordinate data as writing or drawing if the pointer contact is a write event or 
injects the pointer coordinate data into the active applications program being 
run by the computer 1 10 if the pointer contact is a mouse event. 

[0027] By using a weighted averaging technique to determine pointer 

positions within the transition zones, a smooth pointer transition is achieved 
as a pointer is moved from one coordinate input sub-region to an adjacent 
coordinate input sub-region. When a pointer moves from one coordinate input 
sub-region to an adjacent coordinate input sub-region, since the attributes 
assigned to the pointer are stored with the pointer ID, the attributes of the 
pointer are maintained by the computer 110. Alternatively, when a pointer 
moves from one coordinate input sub-region to an adjacent coordinate input 
sub-region, the properties of the pointer can be changed to properties 
established by the desktop section associated with the new coordinate input 
sub-region after a pointer-up event or a certain period of pointer inactivity 
occurs. 

[0028] Further specifics of the orientation procedure and pointer 

tracking will now be described with reference to Figures 5 and 6. 

Orientation Procedure 

[0029] The orientation procedure performed by the computer 1 10 is 
similar to that described in U.S. Patent No. 5,448,263 to Martin, assigned to 
SMART Technologies, Inc., assignee of the present invention. Turning now to 
Figure 5, the steps performed by the computer 110 during orientation are 
shown. When the orientation procedure is launched (step 200), an orientation 
desktop section with targets is projected by one of the projectors onto its 
associated coordinate input sub-region (step 202). If the orientation desktop 
section is presented on the correct coordinate input sub-region, the desktop 
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section is tied to the coordinate input sub-region and the user is prompted to 
contact the coordinate input sub-region at the target locations using a pointer 
(step 204 and 206). The pointer coordinate data generated as a result of 
each contact is collected allowing the coordinate system of the coordinate 
input sub-region to be mapped to the display coordinate system (step 208). 
When pointer coordinate data for each of the targets has been generated 
(step 210), the computer 110 checks to determine if the appropriate flag has 
been set to signify that the coordinate input sub-region is part of a multiple 
overlapping coordinate input sub-region configuration (step 212). 

[0030] If the coordinate input sub-region is part of a multiple 

overlapping coordinate input sub-region configuration, the computer 110 
checks to determine whether an oriented coordinate input sub-region exists to 
the right of the coordinate input sub-region being oriented on which the 
desktop section is displayed (step 214). If such an oriented coordinate input 
sub-region exists, the object representing the coordinate input sub-region 
being oriented is updated to include the address of the right neighbour 
coordinate input sub-region (step 216). The computer 1 10 then updates the 
object representing the right neighbour coordinate input sub-region to include 
the address of the coordinate input sub-region currently being oriented i.e. its 
left neighbour (step 218). 

[0031] Upon completion of step 218 or if an oriented coordinate input 

sub-region does not exist to the right as determined at step 214, the computer 
110 checks to determine whether an oriented coordinate input sub-region 
exists to the left of the coordinate input sub-region being oriented on which 
the desktop section is displayed (step 220). If such an oriented coordinate 
input sub-region exists, the object representing the coordinate input sub- 
region being oriented is updated to include the address of the left coordinate 
input sub-region (step 222). The computer 110 then updates the object 
representing the left neighbour coordinate input sub-region to include the 
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address of the coordinate input sub-region currently being oriented i.e. its right 
neighbour (step 224). 

[0032] Upon completion of step 224 or if an oriented coordinate input 

sub-region does not exist to the left as determined at step 220 or if the 
coordinate input sub-region is not part of a multiple overlapping coordinate 
input sub-region configuration as determined at step 212, the pointer 
coordinate data determined at step 208 is stored to registry (step 226). If the 
orientation procedure has not been performed with respect to the other 
coordinate input sub-regions, another section of the desktop with targets is 
presented on an adjacent coordinate input sub-region and the orientation 
procedure reverts to step 204 (step 228). If the orientation procedure has 
been performed with respect to the other coordinate input sub-regions or if the 
coordinate input sub-region is not part of a multiple overlapping coordinate 
input sub-region configuration as determined at step 212, the orientation 
procedure is exited. 

[0033] At step 204, if the desktop section is not displayed on the proper 

coordinate input sub-region, the desktop section can be moved to the next 
coordinate input sub-region by hitting the space bar (step 230). When the 
space bar is hit, the computer 110 provides the output image data to the next 
projector so that the desktop section is presented on the adjacent coordinate 
input sub-region (step 232). 

[0034] The pointer coordinate data stored in the registry at step 226 

allows pointer contacts over the entire touch surface 102 to be mapped to the 
display coordinates and register the overlapping portions of the coordinate 
input sub-regions. 
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Pointer Tracking 

[0035] When pointer coordinate data is output by a master controller 

108 in response to a pointer contact on the associated coordinate input sub- 
region, the pointer coordinate data is conveyed to the computer 110 (step 
300). In response, the computer 110 orients the pointer coordinate data to 
the display coordinates using the results of the orientation procedure (step 
302) and then examines the pointer coordinate data to determine whether the 
pointer contact represents a mouse event or a write event (step 304). If the 
pointer contact represents a mouse event, the mouse event is examined to 
determine its type (step 306). If the mouse event represents a first contact 
with the coordinate input sub-region, a check is made to determine whether a 
mouse down event exists on another coordinate input sub-region within a 
transition zone shared by the coordinate input sub-regions (step 308). If such 
a mouse down event does not exist on another coordinate input sub-region, a 
mouse event is created (step 310) and the created mouse event for the 
coordinate input sub-region is stored (step 312). The stored mouse event is 
then injected into the active application running on the computer 110 (step 
314). At step 308, if such a mouse down event exists, a new mouse event is 
created by averaging the locations of all mouse down events with the location 
of the current mouse event (step 316). The created new mouse event 
similarly is stored (step 312) and is then injected into the active application 
running on the computer 110 (step 314). 

[0036] At step 306 if the mouse event represents a move contact within 
the coordinate input sub-region, a new mouse event is created by averaging 
the locations of all mouse down events with the location of the current mouse 
event (step 316). The created new mouse event similarly is stored (step 312) 
and is then injected into the active application running on the computer 110 
(step 314). 
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[0037] At step 306, if the mouse event represents a remove contact 
from the coordinate input sub-region, the mouse data associated with the 
coordinate input sub-region is removed (step 320). A check is then made to 
determine if a mouse down event exists on another coordinate input sub- 
region (step 322). If not a remove mouse event is created (step 324) and the 
created remove mouse event is injected into the active application running on 
the computer 110 (step 314). If a mouse down condition exists on another 
coordinate input sub-region, the mouse event is ignored (step 326). 

[0038] At step 304, if the pointer contact on the coordinate input sub- 
region represents a write event, the write event is examined to determine its 
type (step 340). If the write event represents a first contact with the 
coordinate input sub-region, contact down information together with the 
pointer (x,y)-coordinate data is stored (step 342). A check is then made to 
determine whether the stored information matches a pointer contact on a 
neighbour coordinate input sub-region (step 344). If the stored information 
does not match a pointer contact on a neighbour coordinate input sub-region, 
contact identification for the write event is created (step 346). Pointer 
information for the contact identification is stored (step 348). The pointer 
(x,y)-coordinate data in turn is recorded by the computer 1 10 as writing or 
drawing (step 350). 

[0039] At step 344, if the stored information matches a pointer contact 
on a neighbour coordinate input sub-region signifying a pointer contact in a 
transition zone, contact identification and pointer information from the 
neighbour coordinate input sub-region is obtained (step 352). A check is then 
made to determine whether the pointer contact was made on the projected 
desktop section associated with the current coordinate input sub-region or on 
the projected desktop section associated with the neighbour coordinate input 
sub-region (step 354). If the pointer contact was made using a pointer the 
neighbour coordinate input sub-region, the pointer coordinate data is ignored 
(step 356) since the recorded pointer (x,y)-coordinate data will be processed 
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by the neighbour coordinate input sub-region. Otherwise, the pointer 
coordinate data is averaged with the pointer (x,y)-coordinate data recorded by 
the neighbour coordinate input sub-region (step 358) prior to being recorded 
by the computer 1 10 as writing or drawing (step 350). 

[0040] During averaging of the pointer coordinate data, the computer 

110 processes the reported y coordinates in accordance with defined logic to 
yield a single y-coordinate. Specifically, the computer 110 calculates the y- 
coordinate using a weighted averaging technique. The weighted averaging 
technique used by the computer 1 10 to calculate the y-coordinate from the 
pair of reported y-coordinates is in accordance with the following rule 
assuming that the pointer enters the transition zone from coordinate input 
sub-region CIR X and is travelling in a direction towards coordinate input sub- 
region CIR X+1 : y-coordinate = (100 - P%) * y-coordinate of CIR X + P% * y- 
coordinate of CIR x +i where: P% is the distance travelled through the transition 
zone in the x-direction expressed a percentage. As will be appreciated in this 
case at the first transition border i.e. the border between the coordinate input 
sub-region CIR X and the transition zone, the y-coordinate is equal to the y- 
coordinate reported by the master controller 108 associated with coordinate 
input sub-region CIR X . At the second transition border i.e. the border between 
the transition zone and the coordinate input sub-region CIR x+ i, the y- 
coordinate is equal to the y-coordinate reported by the master controller 108 
associated with coordinate input sub-region CIR x+ i. At the midpoint of the 
transition zone, the y-coordinate is equal to the average of the y-coordinates 
reported by the master controllers associated with the coordinate input sub- 
regions CIR X and CIR x+ i. 

[0041] At step 340, if the write event represents a move contact over 
the coordinate input sub-region, the pointer (x,y)-coordinate data is stored 
(step 360). A check is then made to determine if the pointer (x,y)-coordinate 
data matches pointer (x,y)-coordinate data generated by a neighbour 
coordinate input sub-region (step 362). If the pointer (x,y)-coordinate data 
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does not match pointer (x,y)-coordinate data generated by a neighbour 
coordinate input sub-region, the pointer (x,y)-coordinate data is recorded by 
the computer 1 10 as writing or drawing (step 350). If the pointer (x,y)- 
coordinate data matches pointer (x,y)-coordinate data generated by a 
neighbour coordinate input sub-region, a check is made to determine whether 
the pointer contact was made on the projected desktop section associated 
with the current coordinate input sub-region or on the projected desktop 
section associated with the neighbour coordinate input sub-region (step 354). 
If the pointer contact was made on the neighbour coordinate input sub-region, 
the pointer coordinate data is ignored (step 356) since the recorded pointer 
(x,y)-coordinate data will be processed by the neighbour coordinate input sub- 
region. Otherwise, the pointer coordinate data is averaged with the pointer 
(x,y)-coordinate data recorded by the neighbour coordinate input sub-region in 
the manner previously described (step 358) prior to being recorded by the 
computer 1 10 as writing or drawing (step 350). 

[0042] At step 340, if the write event represents a lost contact with the 

coordinate input sub-region representing a clear contact state (step 380), a 
check is made to determine whether a neighbour coordinate input sub-region 
has generated a matching write event (step 382). If not, a clear contact state 
event is generated and recorded by the computer 1 10 at step 350. If a 
neighbour coordinate input sub-region has generated a matching write event, 
the write event is ignored (step 384). 

[0043] Although each set 106 of cameras is shown communicating with 
an associated master controller 108, other processing configurations to 
triangulate pointer data derived from captured images may be used. For 
example, a single master controller 108 may be used to triangulate the pointer 
data generated by the cameras of each set 106. In this case, it is preferred 
that a synchronization signal be conveyed to each set of cameras 
simultaneously so that images of looking across the coordinate input sub- 
regions are captured at the same time. 
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[0044] Also, although the touch system 100 is described as including a 

projector associated with each coordinate input sub-region, it will be 
appreciated that other projector configurations may be used. For example, a 
single projector projecting an image that spans the touch surface 102 or other 
combinations of multiple projectors projecting overlapping images that span 
the touch surface 102 are suitable. In cases where multiple projectors are 
used, the projected images may overlap. For example, if desired, each 
projector may project an image spanning the entire touch surface 102, in 
which case each projected image fully overlaps. Alternatively, the projected 
images may only overlap in the transition zones. In this case, the projected 
images are blended at their edges within the transition zones TZ 1/2 and TZ2/3 
to provide a smooth and continuous image spanning the touch surface 102. 

[0045] As will be appreciated by those skilled in the art, the overlapping 
coordinate input sub-regions need not be arranged in a horizontal row as 
shown. The coordinate input sub-regions may be arranged in a vertical 
column or arranged in an NxM matrix. 

[0046] In the present embodiment, the touch surface and camera 

orientations are configured to maintain a 4:3 aspect ratio to conform to the 
shape of the coordinate input sub-regions. If the aspect ratio of the 
coordinate input sub-regions is equal to or less than 1 , the intermediate 
cameras can be oriented so that the edges of their fields of view are vertical. 
Alternatively, in this case the orientation of the cameras can be maintained 
and their fields of view increased. In fact, the cameras can be oriented at 
virtually any angle provided their fields of view observe their assigned 
quadrants of the coordinate input sub-regions. 

[0047] If desired, global attributes can be assigned to each pointer 

used to contact the touch surface 102 thereby obviating the need for tool trays 
associated with each coordinate input sub-region. Also, the computer 110 
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need not execute a desktop application that is presented in sections over the 
touch surface 102. Rather the computer 110 can execute and present a 
separate applications program on each coordinate input sub-region, while still 
permitting pointer properties to be carried over from one coordinate input sub- 
region to another. 

[0048] Since the touch system 100 uses machine vision to detect 

pointers over the touch surface 102, the touch system 100 can support 
multiple users each using a pointer to contact the touch surface at different 
locations simultaneously. In this case writing input by different users using 
pointers is presented in the projected images typically using different colors or 
other visual differentiators although visually differentiating the user input is not 
necessary. When a pointer transition between coordinate input sub-regions is 
made resulting in multiple users contacting the same coordinate input sub- 
region, a decision algorithm based on proximity of last contact is used to 
differentiate the pointer contacts. 

[0049] Turning now to Figure 7, an alternative camera arrangement for 
a large scale touch system is shown. In this embodiment, cameras Ci to C 8 
are only provided along the top of the touch surface 402 and look down 
across the touch surface. In particular, cameras are located at the top left and 
top right corners of the touch surface 402. Intermediate pairs of cameras are 
located at spaced locations along the top of the touch surface 402. The fields 
of view of the cameras are shown by the dotted lines. As can be seen, the 
fields of view of the cameras overlap so that each location on the touch 
surface 402 falls within the fields of view of at least two cameras. This of 
course allows a pointer to be tracked across the entire touch surface 402 
using triangulation 

[0050] Figure 8 shows yet another camera arrangement for a large 

scale touch system. In this embodiment, evenly spaced cameras Ci to C 7 are 
positioned above the top edge of the touch surface 502 and look down across 
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the touch surface. The fields of view of the cameras are shown by the dotted 
lines and as can be seen, the fields of view of the cameras overlap so that 
each location on the touch surface falls within the fields of view of at least two 
cameras. Again this allows a pointer to be tracked across the entire touch 
surface using triangulation. In fact in this embodiment, most locations on the 
touch surface 502 fall within the fields of view of more than two cameras 
allowing multiple triangulation results to be generated for each pointer contact. 
Depending on the pointer contact locations, different logic can be used to 
select the triangulation results to be used to determine the pointer contact 
location. 

[0051] For example, as shown in Figure 9a, the position of pointer P on 

touch surface 502 can be calculated by triangulating pointer information 
derived from images captured by cameras Ci and C2 and possibly by 
triangulating pointer information derived from images captured by camera C 3 . 
In this latter case pointer information derived from images captured by 
cameras C1 and C3 and cameras C2 and C 3 can be triangulated resulting in 
multiple triangulation results. The multiple triangulation results can be 
averaged or processed according to other logic to yield a single pointer 
position. If camera C3 is deemed to be too far from the pointer P, the camera 
C 3 can be ignored. Alternatively, pointer information derived from images 
captured by camera C3 can be used to track the pointer to determine when 
the pointer reaches a certain proximity to the camera C 3 . When the pointer 
reaches a certain proximity to the camera C 3 , the pointer information derived 
from images captured by camera C 3 can be triangulated to determine the 
position of the pointer on the touch surface. 

[0052] Figures 9b and 9c show other positions of pointers on the touch 

surface 502 and the various triangulation results that can be derived from 
images captured by the cameras. As will be appreciated, the areas on the 
touch surface 502 falling within the fields of view of different pairs of cameras 
are similar to the transition zones described with reference to the embodiment 
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of Figures 1 to 6. Pointer contacts occurring within these areas can be 
treated in the same manner as described previously. 

[0053] Those of skill in the art will appreciate that although the above 
embodiments show vision-based touch systems, the present method of 
tracking a pointer can be used in other types of touch systems having 
overlapping input regions defining transition zones. 

[0054] Although embodiments of the present invention have been 

described with reference to the figures, those of skill in the art will appreciate 
that variations and modifications may be made without departing from the 
spirit and scope thereof as defined by the appended claims. 



